package com.jumper.cwolf.leetcode;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;

/**
 * 描述：
 * 1006. 笨阶乘
 * @author cwolf
 * @version 1.0
 * @date 2021/4/1 14:44
 */
public class Code10 {

    public static boolean isMatch(String s, String p) {
        if(s.length()==0&&p.length()==0){
            return true;
        }
        if(s.length()==0){
            if(p.equals(".*")){
                return true;
            }
            return false;
        }
        if(p.length()==0){
            return false;
        }

        List<String> regs = new ArrayList<>();

        //先解析正则

        for(int i=0;i<p.length();i++) {
            char c = p.charAt(i);
            if (c == '.') {
                if (i + 1 < p.length()) {
                    char next = p.charAt(i + 1);
                    if (next == '*') {
                        regs.add(".*");
                        i++;
                        continue;
                    }

                }
            } else {

                if (i + 1 < p.length()) {
                    char next = p.charAt(i + 1);
                    if (next == '*') {
                        regs.add(c + "*");
                        i++;
                        continue;
                    }

                }


            }
            regs.add(c + "");
            continue;
        }

        int sIndex = 0;
        boolean matchAll = false;
        for(int i=0;i<regs.size();i++){
            String reg = regs.get(i);
            if(reg.equals(".*")){
            }

        }




        return false;
    }

//    public int match(int start,String reg){
//
//
//    }


    public static void main(String[] args) {
        System.out.println(Code10.isMatch("msidddsdsds","m.i.*s*is*p*."));
    }


}
